public class MyDoubleLinklist {
    //定义一个双向链表

    //链表节点（静态类内部）
    static class note{
        public int val; //每一个结点的数值域
        private note next; //记录下一个节点的地址
        private note pre; //记录双向链表的每个节点的前一个节点
        //提供节点数值域的构造方法，不用提供next构造方法的原因是因为不能确定每个节点的下一个节点的值
        public note(int val) {
            this.val = val;
        }
        //无参构造方法
        public note() {
        }
    }

    //定义头节点
    note head;
    //定义一个尾节点
    note last;

    // 2、无头双向链表实现
     //头插法
    public void add(int data){
        note insert=new note(data);


    }
    //尾插法
        public void addLast(int data); //任意位置插入,第一个数据节点为0号下标
        public boolean addIndex(int index,int data); //查找是否包含关键字key是否在单链表当中
        public boolean contains(int key); //删除第一次出现关键字为key的节点
        public void remove(int key); //删除所有值为key的节点
        public void removeAllKey(int key); //得到单链表的长度
        public int size();
        public void display();
        public void clear(); }
    比特就业课


}
